Sau khi Brenda K. Starr phát hành bản thu âm đầu tiên, “I Want Your Love”, vào năm 1985 và chưa đạt được tiếng vang như mong muốn, bà tiếp tục thực hiện và phát hành bài hát “I Still Believe”, tác phẩm thứ hai trong sự nghiệp của mình, vào năm 1987 cho album Brenda K. Starr. Bài hát do Eumir Deodato phổ nhạc và do Antonina Armato và Giuseppe Cantarelli sáng tác cũng như soạn lời. Tác phẩm này là một bản nhạc ballad trữ tình với nội dung dựa trên câu truyện có thực về mối tình của nhạc sĩ Armato: Bà từng từ chối lời cầu hôn của bạn trai mình vì cảm thấy chưa đúng thời điểm cho lắm. Điều này đã khiến cho người bạn trai không hài lòng và cho bà hai lựa chọn: hoặc là kết hôn với anh ấy, hoặc là chia tay. Mặc dù Armato rất yêu bạn trai của mình, bà vẫn kiện định và cặp đôi chính thức chia tay. Để xoa dịu nỗi buồn của mình, bà đã cùng với Cantarelli sáng tác và soạn lời cho bài hát “I Still Believe”.[1][2]